AITopics | reduced time-expansion graph

Collaborating Authors

reduced time-expansion graph

Information about AI from the News, Publications, and Conferences

Automatic Classification – Tagging and Summarization – Customizable Filtering and Analysis

If you are looking for an answer to the question What is Artificial Intelligence? and you only have a minute, then here's the definition the Association for the Advancement of Artificial Intelligence offers on its home page: "the scientific understanding of the mechanisms underlying thought and intelligent behavior and their embodiment in machines."

However, if you are fortunate enough to have more than a minute, then please get ready to embark upon an exciting journey exploring AI (but beware, it could last a lifetime) …

UniAGENT: Reduced Time-Expansion Graphs and Goal Decomposition in Sub-optimal Cooperative Path Finding

Surynek, Pavel (Charles University in Prague)

AAAI ConferencesMay-21-2015

Solving cooperative path finding (CPF) by translating it to propositional satisfiability represents a viable option in highly constrained situations. The task in CPF is to relocate agents from their initial positions to given goals in a collision free manner. In this paper, we propose a reduced time expansion that is focused on makespan sub-optimal solving of the problem. The suggested reduced time expansion is especially beneficial in conjunction with a goal decomposition where agents are relocated one by one.

agent, graph, reduced time-expansion graph, (10 more...)

AAAI Conferences

Eighth Annual Symposium on Combinatorial Search

Country: Europe > Czechia > Prague (0.05)

Technology: Information Technology > Artificial Intelligence > Representation & Reasoning (0.48)

Add feedback